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simpllcal subdivision 



simplidal sabdiyision Given a simplex, S, 
its simplicial subdivision is a collection of sim- 
plices, say {7; ) such that v,.{7;} = ^ and for any 
/ and >, either the intersection 7} a Tj is empty or 
equals the closure of a common face. The mesh 
of the subdivision is the diameter of the largest 
subsinqilex. This arises in a fixed point qjproach 
to compute an economic equihbrium. 

simulated annealing Ana/gon'r/im for solv- 
ing hard problems, notably combinatorial opti- 
mization, based on the metaphor of how 
annealing works: reach a minimum energy state 
upon cooling a substance, but not too quickly 
in order to avoid reaching an undesirable final 
state. As a heuristic search, it allows a non- 
improving move to a neighbor with a probabil- 
ity that decreases over time. The rate of this 
decrease is determined by the cooling sched- 
ule^ often just a parameter used in an exponen- 
tial decay (in keeping with the thermodynamic 
metaphor). With some (mild) assumptions about 
the cooling schedule, this will converge in prob- 
ability to a global optimum. 



sine The function 



sin(x) = 



e* ' - e 
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Geometrically, it is the ratio of the lengths of 
opposite side to hypotenuse of a right triangle 
with an angle X, for 0 < jc < |. 

singleton node A node of degree one. Syn- 
onymous with pendant node, 

sinlstralateral The set of obligatorily core- 
acting species arbitrarily written on the left-hand 
side of a formal reaction equation. 

Comment: See dextralateral for explanatory 
comments. See also direction, dynamic equi- 
librium, formal reaction equation, microscopic 
reversibility, product, rate constant, reversibil- 
ity, 9nd substrate, 

skew synunetric matrix {Ai A is square and 

slack variable In an inequality constraint of 
the form g{x) < b, the slack is i - g{x), which 
is designated by the slack variable, s. Then, the 
original constraint is equivalent to the defining 
equation, g(jt) -h J = 6, plus s>Q, 



Slater's (interiority) condition Originally 
for the purely inequality system with g convex, 
it means there exists X for which g(A:) < 0. More 
generally, for a mathematical program in stand- 
ard form, it means there exists x in Xior which 
g(jif) <Oand/r(jc) = 0. 

slope Of a nonvertical straight line with 
equation = mx + i is by definition the num- 
ber m. 

smetic state See liquid-crystal transitions 
and mesomorphic phase. 

smooth Referring to a continuously differ- 
entiable function. 

solitons There . are types of wave equations 
called soliton type equations that admit special 
solitary wave solutions called solitons. These 
solitons have the following property: suppose 
two solitons are moving left to right, well separ- 
ated vidth the smaller one to the right. After some 
time the bigger one catches up, the waves overlap 
and interact. Still later the bigger wave separates 
from the smaller one, and eventually regains its 
mitial sh^ and velocity. The only effect of the 
interaction is a phase shift. 

Example: The Korteweg-deVries equation has 
solitons of the form 

u - 2k^sech^k{x - Al^t — xq), k, xq constants. 

spanning tree (problem) A subgraph that 
is a tree containing all nodes. The max weight 
spanning tree problem is to find a spanning tree 
such that the sum of (given, positive) weights of 
the edges is a maximum. 

The max spanning tree problem is solvable by 
the following greedy algorithm: 

Input Connected graph with weights, 

Output. Maximum weight spanning 

tree, T, 

(i.) Initialization: Set it = 1; T = graph 
with given nodes and no edges. 

(ii.) Iteration (until A: = m - 1): Test if the 
kih edge forms a cycle with T. If not, add it to 7; 
if so, discard the edge. In either case, increment 
k and iterate. 
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